Integration of Hough Transform of lines and planes in the framework of conformal geometric algebra for 2D and 3D robot vision

0167-8655/$ see front matter 2011 Elsevier B.V. A doi:10.1016/j.patrec.2011.05.014 ⇑ Corresponding author. E-mail addresses: [email protected] (M cinvestav.mx (E. Bayro-Corrochano). This paper presents the application of 2D and 3D Hough Transforms together with conformal geometric algebra to build 3D geometric maps using the geometric entities of lines and planes. Among several existing techniques for robot self-localization, a new approach is proposed for map matching in the Hough domain. The geometric Hough representation is formulated in such a way that one can easily relate it to the conformal geometric algebra framework; thus, the detected lines and planes can be used for algebra-of-incidence computations to find geometric constraints, useful when perceiving special configurations in 3D visual space for exploration, navigation, relocation and obstacle avoidance. We believe that this work is very useful for 2D and 3D geometric pattern recognition in robot vision tasks. 2011 Elsevier B.V. All rights reserved.